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摘 要 : 介绍 了 混合 蛙 跳 算法 的 最 优 参数 选取 过 程 。 在 种 群 总 数 以 及 总 和 迭代 数 给 定 的 情况 下 ， 分 组 数 、 允 许 青蛙 个 体 
位 置 改变 的 最 大 步 长 和 组 内 选 代数 是 影响 混合 蛙 跳 算法 优化 性 能 的 重要 参数 。 不 同 的 参数 值 选取 会 对 算法 的 结果 产生 
不 同 的 影响 。 对 混合 蛙 跳 算法 中 这 3 个 参数 的 值 进行 选择 ， 首 先进 行 了 参数 对 算法 的 影响 分 析 ， 其 次 取 每 个 参数 的 3 
个 常用 值 ， 利 用 正 交 试验 设计 法 设计 三 因素 三 水 平 的 实验 ; 接着 设置 相同 的 环境 条 件 ， 用 CEC2013 实 参 函数 测试 集 验 
证 不 同 参数 组 合算 法 的 寻 优 性 能 。 最 后 以 最 优 值 误差 的 Friedman 检测 的 得 分 为 评价 指标 ， 选 出 最 优 和 参数 组 合 (20，5， 
10)， 为 后 续 算法 改进 及 应 用 打下 基础 。 
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Abstract: This paper introduced the optimal parameter selection process of the hybrid frog leaping algorithm. Given the total 


number of populations and the total number of iterations, the number of groups, the maximum step size that allows the individual 
C my position of the frog to change, and the number of iterations within the group are important parameters that affect the optimization 
> 入 performance of the hybrid frog leaping algorithm. Different parameter settings would have different effects on the results. This 
article choosed the value of three parameters in the shuffled frog leaping algorithm. First analyzed the influence of parameters 
on the algorithm, and took the three commonly used values of every parameters and used orthogonal experimental design method 
to design the three-factor and three-level experiment. Then under the same environmental conditions, this paper used the 
CEC2013 real parameter function test set to verify the optimization performance of different parameter combination algorithms. 
Finally, the article used the Friedman test score of the optimal value error as the evaluation index. And selected the optimal 
parameter combination (20, $5, 15), which is the basis for the improvement and application of the algorithm. 
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使 算法 获得 更 快 的 收敛 效率 。 文献 [2] 提 出 了 自 适 应 遗传 算法 的 
SVM 参数 选取 方法 , 根据 适应 度 值 自 动 调整 交叉 概率 和 变异 概 
一 般 来 说 ， 群 体 智能 优化 算法 中 都 包含 着 多 个 可 以 自由 设 率 ， 减少 了 遗传 算法 的 收敛 时 间 并 且 提 高 了 遗传 算法 的 精度 ， 
定 的 参数 ， 不 同 的 参数 选择 会 对 算法 的 收敛 能 力 和 寻 优 性 能 造 从 而 确保 了 SVM 参数 选择 的 准确 性 。 
成 一 定 的 影响 。 因 此 ， 对 算法 中 的 参数 取 值 进行 研究 具有 十 分 混合 蛙 跳 算法 (shuffled frog leaping algorithm，SFLA) 3] 
重要 的 价值 。 在 算法 性 能 进行 比较 的 时 候 ， 需 要 一 个 合理 、 全 是 一 种 全 新 的 启发 式 群 体 进化 算法 ,由 Eusuff 和 Lansey 于 2003 
面 的 评价 标准 ， 对 算法 解决 问题 的 正确 率 、 效 率 和 有 效 性 等 方 FE 提出 。 其 结合 了 基于 模 因 (meme) 进化 的 模 因 算法 (memetic 
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困 进 行 评价 。 文 献 [1] 提 出 了 一 种 动态 参数 蚁 群 算法 ， 其 建立 在 。” ”algorithm, MA ) 中 和 基于 群体 行为 的 粒子 群 算 法 (particle swarm 
Qos(Quality of Service) 评 估 模 型 之 上 ， 通 过 该 模型 得 到 适应 度 。 ”optimization, PSO ) 两 种 群体 智能 优化 算法 的 优点 ， 且 具有 多 
函数 Ff，F 越 小 结果 越 优 ， 并 通过 改变 参数 在 不 同 阶段 的 值 来 ”个 可 以 调整 的 参数 ， 因 此 具有 研究 的 意义 与 价值 。 目 前 已 经 有 
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大 量 学 者 对 SFLA 进行 了 研究 ， 并 将 其 应 用 到 各 个 学 科 的 研究 。 算法 容易 陷入 局 部 最 优 。 其 次 是 允许 青岩 个 体位 置 改变 的 最 大 
领域 ， 但 至 今 还 没有 学 者 用 全 面 的 评价 标准 对 其 参数 的 选择 进步 长 5 ， 该 参数 是 控制 算法 全 局 搜索 能 力 的 关键 因素 ， 如 果 
行 研 究 。 不 管 是 对 于 SFLA 自身 的 性 能 改进 来 说 还 是 将 其 应 用 。 5, 偏 小 ， 会 减弱 算法 的 全 局 搜索 能 力 ， 使 算法 容易 陷入 局 部 
到 其 他 研究 领域 时 ， 对 其 参数 的 研究 都 具有 十 分 重要 的 价值 和 ”最 优 : 如果 8 偏 大 ， 会 导致 算法 跳 过 真正 的 全 局 最 优 解 。 最 
意义 。 后 是 组 内 和 迭代 数 ,该 参数 的 选取 与 mn, 类 似 , 如果 偏 小 

因此 ， 本 文 主要 对 SFLA 的 最 优 参 数 选择 展开 一 系列 的 实 。 ”会 使 子 种 群 内 的 青蛙 频繁 跳跃 ， 导 致 个 体 信息 交换 不 够 全 面 ; 
信和 分 析 ， 从 测试 问题 的 选择 与 设计 、 实 验方 法 的 确定 及 深入 ”如 果 , 偏 大 ， 会 使 子 种 群 陷入 局 部 最 优 。 
展开 和 利用 SPSS 软件 进行 实验 结果 的 统计 分 析 三 方面 进行 展 
开 ， 最 终 选 出 SFLA 的 最 优 参数 组 合 。 


2 ”测试 问题 的 选择 与 设计 


1 ”混合 峙 跳 算 法 2.1 测试 问题 
近 些 年 来 ， 大 量 的 群体 智能 优化 算法 如 蚁 群 算法 名、 粒子 
1.1 混合 蛙 跳 算法 介绍 群 算法 、 布谷 鸟 搜 索 算法 趾 \ 蝙蝠 算法 [9 等 广泛 应 用 于 工程 设计 
SFLA 的 基本 思想 是 : 生成 y 只 青蛙 的 初始 化 种 群 ， 并 在 ”和 学 科 领 域 gI0 的 实 参 函数 优化 问题 中 ， 大 大 提高 了 解决 这 些 
位 置 范围 内 随机 初始 化 每 个 个 体 的 位 置 值 ， 将 其 表示 为 问题 的 效率 。 但 在 这 些 研究 中 ， 不 同 的 学 者 一 般 会 选择 不 同 的 
P={X,,X,,…，Xv}。 假 设 解 空间 的 维 数 为 9， 则 将 第 ;只 青蛙 测试 函数 集 ， 如 Ackley 函数 、Griewank 函数 、 ee 函数 、 
表示 为 X =[x,x,,…, xXs]。 在 形成 初始 化 群体 之 后 ， 将 种 群 内 Rosenbrock 函数 、Quadric 函数 、Shubert 函数 等 等 ， 没 有 选取 
的 所 有 青蛙 个 体 以 适应 度 值 为 标准 从 大 到 小 排列 ， 首 个 具有 最 ”一 个 统一 、 全 面 的 评价 标准 ， 这 是 Pe ee 
优 适应 度 值 的 青蛙 位 置 记 为 X, ;随后 将 整个 种 群 分 成 m, 组 ， ”问题 。 只 采用 部 分 测试 函数 会 对 算法 的 研究 与 分 析 造 成 一 定 的 
其 中 每 组 包含 n, 只 青蛙 , 即 N=mxn， 假设 jy: 为 第 k 组 青蛙 。” 影响 ， 并 且 在 不 同 的 研究 分 析 中 ， 设 置 的 环境 条 件 不 尽 相同 ， 
个 体 的 集合 ， 则 其 分 配 过 程 如 式 〈1) 所 示 。 也 对 结果 之 间 的 比较 造成 了 较 大 的 影响 ， 不 利于 后 续 工 作 的 展 


M"={Xiy EPI1<I<n),1<sksm (1) 


针对 上 述 情 况 , Suganthan 等 人 提出 了 一 系列 的 标准 化 测试 
分 组 完成 后 , 每 一 组 中 具有 最 优 适应 度 值 的 个 体位 置 记 为 函数 集 ， 其 中 包含 单 峰 函数 、 多 峰 函 数 以 及 复杂 函数 ， 不 再 只 


X, ， 具 有 最 差 适应 度 值 的 个 体位 置 记 为 X, 。 对 每 组 分 别 进行 。 局 限于 部 分 函数 集 ， 能 够 全 面 的 测试 与 分 析 一 个 算法 的 性 能 。 
局 部 搜索 ， 最 差 青 蛙 个 体 的 更 新 公式 如 式 (2)〉 所 示 。 于 本 文 SFLA 的 测试 主要 针对 的 是 单 目标 实 参 函数 优化 问题 ， 
D=r.(X,—X,), @) 因此 选用 CEC2013 评价 标准 0 。 
X,=X, +D,-D,. < DE D,, 2.2 CEC2013 评价 标准 
其 中 : > 表示 [0.1] 的 随机 数 ， 8，, 表示 允许 青蛙 个 体位 置 改变 CEC2013 实 参 测试 函数 集 是 Suganthan 等 人 在 2013 年 提 
的 最 大 步 长 。 经 过 一 次 和 欠 代 后 ， 如 果 满 足 f(x,) < f(x,)， 则 保 。 ”出 的 ， 该 集合 改进 了 CEC2005 提出 的 组 合 函数 ， 并 且 加 入 了 


= 


留 该 位 置 值 , 更 新 该 组 中 最 差 的 青蛙 个 体 ; 否则 , 用 X, 替代 X, ， ”新 的 测试 函数 ， 使 整体 更 为 全 面 合 理 。 该 集合 中 共 包 含 了 28 
进行 式 (2) 的 搜索 过 程 ; 如 果 上 述 操 作 都 没有 使 青蛙 个 体 更 新 ”个 测试 函数 ， 其 中 5 个 为 单 峰 函 数 (unimodal functions)，15 
到 更 优 的 位 置 , 则 随机 更 新 一 个 个 体 来 蔡 换 XxX， 。 将 上 述 局 部 搜 个 为 基本 多 峰 函 数 (basic multimodal functions )，8 个 为 复杂 
索 过 程 重 复 L 次, 完成 后 将 所 有 青蛙 个 体重 新 混合 并 按 式 (1) 函数 (composition functions )， 不 同类 型 的 测试 函数 可 以 更 全 

分 组 ,继续 进行 式 (2) 的 局 部 搜索 操作 ， 如 此 重复 直到 结果 满 重地 对 算法 性 能 进行 测试 与 分 析 。 以 上 测试 函数 的 详细 内 容 介 
足 收敛 条 件 的 要 求 或 者 迭代 次 数 达 到 最 大 迭代 次 数值 G， 。 绍 如 表 1 所 示 。 

SFLA 作为 一 种 新 兴 的 群 智能 优化 算法 ， 概 念 简 单 ， 易 于 ”2.3 实验 环境 设置 及 评价 指标 

实现 ， 在 工程 设计 和 学 科研 究 等 众多 领域 获得 了 成 功 的 应 用 。 上 述 分 析 可 知 ,环境 条 件 设置 不 相同 会 影响 算法 的 性 能 ， 
1.2 参数 对 算法 的 影响 分 析 从 而 对 后 续 的 比较 造成 较 大 的 影响 ， 不 同情 况 下 算法 的 性 能 一 
EF: 述 混合 蛙 跳 算法 介绍 可 知 , 在 青蛙 总 数 N 和 种 群 迭代  ” 般 无 法 进行 比较 。 因 此 将 该 算法 的 所 有 实验 环境 进行 统一 的 设 
次 数 G, 给 定 的 情况 下 ， 影 响 混 合 蛙 跳 算法 的 参数 主要 有 分 组 。” 定 ， 即 对 其 进行 标准 化 。 其 中 种 群 规模 设 为 300; 维度 设 为 20 


ax 


数 m,〈 由 于 青蛙 总 数 为 一 致 , 故 不 再 考虑 每 组 青蛙 数 n, )， ” 维 ， 独 立 运行 次 数 设 为 100 次 ; 搜索 范围 是 函数 域 [-100,100]， 
允许 青蛙 个 体位 置 改 变 的 最 大 步 长 5 和 组 内 和 夫 代 数 工 ,,。 下 ”包含 所 有 函数 的 最 优 值 ， 算 法 终止 条 件 是 达到 最 大 和 迭代 次 数 或 
面 从 理论 上 分 别 分 析 三 者 对 算法 性 能 的 影响 。 收敛 到 的 最 小 适应 值 小 于 10-6， 当 小 于 105 时 , 将 最 小 适应 值 设 

首先 分 析 分 组 数 m, ， 如 果 m, 偏 小 ， 会 导致 子 种 群 内 部 信 ”为 0， 算法 评价 指标 为 平均 值 误 差 ， 即 最 小 适应 值 与 理论 最 优 


交换 不 全 面 ,无 法 很 好 的 进行 局 部 搜索 ; 如 果 m, 偏 大 , 会 使 ” 值 的 差 ， 具 体 设 置 如 表 2 所 示 。 
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录用 入 2 LAs 完 
表 1 CEC2013 28 个 测试 函数 
No. Functions 大 法 f(x) 
1 Sphere Function -1400 
2 Rotated High Conditioned Elliptic Function -1300 
Unimodal 
3 Rotated Bent Cigar Function -1200 
Functions 
4 Rotated Discus Function -1100 
5 Different Powers Function -1000 
6 Rotated Rosenbrock’s Function -900 
Rotated Schaffers F7 Function -800 
Basic 
8 Rotated Ackley’s Function -700 
Multimodal 
9 Rotated Weierstrass Function -600 
Functions 
10 Rotated Griewank’s Function -500 
11 Rastrigin’s Function -400 
12 Rotated Rastrigin’s Function -300 
3 Non-Continuous Rotated Rastrigin’s Function -200 
14 Schwefel’s Function -100 
5 Rotated Schwefel’s Function 100 
16 Rotated Katsuura Function 200 
7 Lunacek Bi _ Rastrigin Function 300 
18 Rotated Lunacek Bi1 Rastrigin Function 400 
9 Expanded Griewank’s plusRosenbrock’s Function 500 
20 Expanded Scaffer’s F6 Function 600 
21 Composition Function 1 (n=5,Rotated) 700 
22 Composition Function 2 (n=3,Unrotated) 800 
23 Composition Function 3 (n=3,Rotated) 900 
Composition 24 Composition Function 4 (n=3,Rotated) 1000 
Functions 25 Composition Function 5 (n=3,Rotated) 1100 
26 Composition Function 6(n=5,Rotated) 1200 
27 Composition Function 7(n=5,Rotated) 1300 
28 Composition Function 8(n=5,Rotated) 1400 
Search Range: [=100,100]? 
表 2 实验 设置 及 评价 指标 多 领域 中 得 到 了 广泛 的 应 用 。 
种 群 规 模 300 正 交 表 是 一 组 完整 规则 的 设计 表格 , 可 以 减少 试验 的 次 数 ， 
维度 20 提高 测试 的 效率 。 比 方 对 于 一 个 三 因素 三 水 平 的 实验 来 说 ， 共 
独立 运行 次 数 100 需要 进行 33=27 种 组 合 的 全 面 实验 ， 但 是 如 果 利 用 正 交 表 ， 只 
搜索 域 [-100,100] 需要 进行 9 次 实验 就 能 反映 出 全 面 实验 的 情况 。 
算法 评价 指标 f (0 -f(x) 正 交 试验 设计 法 具有 优秀 的 实验 设计 能 力 ， 已 经 广泛 应 用 
到 医药 、 化 工 、 生 物 、 电 子 、 军 事 等 各 个 领域 ， 并 取得 了 显著 


3 ”混合 蛙 跳 算 法 参数 选择 


的 价值 。 其 提出 设计 了 多 参数 多 水 平 的 实验 ， 有 效 地 解决 了 通 


3.1 正 交 试验 设计 法 介绍 过 实验 或 是 经 验 来 确定 智能 优化 算法 参数 的 问题 。 
正 交 试验 设计 (orthogonal experimental design ) 0 是 用 来 3.2 正 交 试验 法 选择 SFLA 最 优 人 参数 
研究 多 因素 多 水 平 的 设计 方法 。 其 根据 正 交 性 从 全 面试 验 中 选 上 述 1.2 节 中 分 析 了 参数 对 算法 的 影响 ， 由 此 可 以 得 出 允 


出 “均匀 分 散 ， 齐 整 可 比 ”的 点 进行 试验 ， 并 从 中 挑选 出 最 优 因 ”将 青蛙 个 体位 置 改变 的 最 大 步 长 $ ei 搜索 


max 


素 水 平 组 合 。 由 于 其 具有 高 效 、 快 速 、 经 济 等 优点 ， 已 经 在 很 。 能 力 ， 分 组 数 m, 和 组 内 迭代 数 Fu. 主要 影响 算法 的 局 部 搜索 
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能 力 ， en ee Moan ei 故 ”代表 寻 优 性 能 越 好 ， 因 此 Ranking 得 分 越 小 的 组 合 代 表 性 能 越 
应 该 选取 合适 的 中 间 值 。 合 适 的 9 会 增强 算法 的 全 局 搜索 能 。 优 。 


max 


力 , 使 算法 在 搜索 空间 内 搜索 更 多 的 可 能 解 ,收敛 到 更 优 的 解 ; 表 5 实验 方案 与 结果 
合适 的 m, 和 工会 增强 算法 的 局 部 搜索 能 力 ， 减 少 算法 陷入 实验 号 m D,. N, Rankings 
局 部 最 优 的 可 能 ， 收 和 敛 到 更 优 的 解 。 1 20 3 30 4.40 
本 小 节 通 过 正 交 设计 法 对 SFLA 的 参数 进行 选择 ， 并 将 2 30 5 50 5.20 
CEC2013 实际 测试 函数 作为 评价 标准 ， 有 具体 操作 步骤 如 下 : 3 30 1 30 7.40 
a) 明确 实验 目的 和 评价 指标 。 本 文 实验 的 目的 是 找 出 混合 4 10 5 30 3.40 
蛙 跳 算法 在 CEC2013 实际 问题 测试 函数 下 的 最 优 参数 组 合 , 实 5 20 5 10 3.20 
验 的 评价 指标 为 28 个 测试 函数 最 优 值 误差 的 Friedman 检测 的 6 10 1 10 7.20 
Ranking 得 分 ， 其 得 分 越 小 ， 表 明 该 参数 组 合 越 优 。 20 1 50 6.20 
b) 选择 影响 因素 并 确定 因素 水 平 。 影 响 混合 蛙 跳 算 法 的 参 8 30 3 10 4.00 
数 主要 有 分 组 数 m, ， 允 许 青 蛙 个 体位 置 改变 的 最 大 步 长 S，、 9 10 3 50 4.00 
和 组 内 迭代 数 Ke， 将 这 3 个 主要 参数 作为 正 交 试验 设计 的 3 e) 实验 结果 分 析 。 相 比 全 面 实验 来 说 ， 正 交 试 验 设计 法 的 
个 因素 ， 并 根据 常用 的 SFLA 参数 设置 ， 将 每 个 因素 分 成 3 个 ” 次 数 较 少 ， 因 此 可 以 得 出 对 数据 进行 处 理 至 关 重要 。 直 观 分 析 
不 同 的 水 平 进行 测试 .SFLA 正 交 试验 因素 水 平 表 如 表 3 所 示 。 法 、 方 差分 析 法 是 正 交 试验 的 两 种 常用 分 析 方 法 。 前 者 别名 为 
表 3 基本 SFLA 因素 水 平 表 极 差 分 析 法 ， 根 据 极 差 值 可 以 确定 因素 的 主 次 地 位 ;后 者 可 以 
半生 对 系 定量 分 析 各 因素 对 实验 结果 的 影响 程度 。 本 文 首先 用 直观 分 析 
A 分 组 数 B 最 大 步 长 C 组 内 迭代 数 法 确定 各 因素 的 影响 程度 , 得 出 一 组 较 优 组 合 ; 然后 利用 SPSS 
1 10 1 10 做 精细 的 方差 分 析 ， 寻 找 各 因素 的 影响 大 小 ， 以 验证 直观 分 析 
2 20 3 30 法 的 正确 性 ， 分 析 结 果 如 表 6~8 所 示 。 
3 30 5 50 表 6 是 单 因 素 影响 表 ， 其 中 R 代表 极 差 值 ， 其 值 的 大 小 用 


c) 选 择 正 交 试验 设计 表 。 由 于 传统 正 交 表 的 选择 繁琐 复杂 ， ”来 说 明 对 结果 的 影响 程度 ， 值 越 大 代表 影响 程度 越 大 。 从 表 中 
需要 查询 大 量 相关 资料 ， 效 率 低下 。 而 SPSS 是 一 款 用 于 统计 ” 可 以 看 出 ，D,, 的 及 值 为 9，m 的 R 值 为 2.80， 工 ,的 RR 值 
学 分 析 运 算 、 数 据 挖掘、 预测 分 析 和 决策 支持 任务 的 软件 ， 因 ”为 1， 故 Dp, 对 结果 的 影响 最 大 ， 三 个 因素 对 结果 影响 程度 从 
此 本 文 运用 SPSS 20.0 进行 正 交 试验 表 的 设计 以 及 对 结果 的 分 大 到 小 依次 是 ，D > m, > L,。。。 并 且 得 出 了 初步 最 优 组 合 为 


析 ， 工 作 效 率 得 到 了 有 效 的 提高 。 利 用 SPSS 软件 设计 的 三 因 A2B3C1。 


素 三 水 平 正 交 实验 表 如 表 4 所 示 。 表 6 单 因素 结果 分 析 表 
表 4 三 因素 三 水 平 正 交 表 结果 m, Dy Lax 
列 号 kl 14.60 20.8 14.4 
实验 号 
1 之 3 k2 13.80 12.4 15.2 
1 2 2 2 k3 16.60 11.8 15.4 
2 3 3 3 极 差 R 2.80 9 1 
3 3 1 2 优 水 平 A2 B3 Cl 
4 1 3 2 优 组 合 A2B3C1 
5 2 3 1 表 7 主体 间 效 应 的 检验 
6 1 1 1 姑 变 量 : Ranking 
7 2 1 3 源 II 型 平方 和 df 均 方 F Sig. 
8 3 2 1 校正 模型 ”18.453” 6 3.076 3.443 .242 
9 1 2 3 截 距 225.000 1 225.000 251.886 .004 
d) 制定 实验 方案 并 实验 。 本 文 制定 的 9 种 实验 方案 不 考虑 A 1.387 .693 .776 .563 
各 因素 间 的 交互 作用 。 根 据 表 3 和 4 得 到 正 交 试验 设计 的 试验 B 16.880 2 8.440 9.448 .096 
方案 ， 如 表 5 所 示 。 本 文 按照 表 5 中 不 同 参数 组 合 的 实验 方案 C .187 2 .093 .104 .905 
进行 实验 ， 运 行 环境 参数 设置 同 2.3 节 的 情况 ， 最 大 友 代 次 数 误差 1.787 2 .893 
G，. 为 300。 评价 标准 为 CEC2013 中 28 个 测试 函数 Friedman 总 计 245.240 9 


检验 的 Ranking 得 分 ， 因 为 评价 指标 是 平均 值 误差 ， 误差 越 小 


录用 稿 
校正 的 总 计 20.240 8 
a.R 方 =.912 (调整 R 方 =.647) 
表 8 估算 边际 均值 
(a)A 分 组 数 
95% 置 信 区 间 
A 分 组 数 均值 标准 误差 
下 限 上 限 
10 4.867 0.546 2.519 7.215 
20 4.600 0.546 2.252 6.948 
30 5.533 0.546 3.185 7.881 
(b) B 最 大 步 长 
95% 置 信 区 间 
B 最 大 步 长 均值 标准 误差 
下 限 上 限 
1 6.933 0.546 4.585 9.281 
3 4.133 0.546 1.785 6.481 
5 3.933 0.546 1.585 6.281 
(c)C 组 内 人 迭代 数 
95% 置 信 区 间 
C 组 内 迭 代数 均值 标准 误差 
下 限 上 限 
10 4.800 0.546 2.452 7.148 
30 5.067 0.546 2.719 7.415 
50 35,133 0.546 2.785 7.481 


均值 。 其 


示 对 结果 


中 下 的 值 可 以 反映 出 各 个 


因 


素 对 结果 的 影 


值 越 大 ， 影 响 程度 越 大 ; Sig. 是 因素 的 显著 性 ， 显 著 


表 7 和 8 分 别 是 主体 间 效 应 的 检验 和 三 个 因素 的 估算 边际 


的 影响 程度 也 越 大 。 故 可 


影响 排名 从 大 到 小 为 : Di >m > La， 
出 的 排名 一 致 。 本 文 的 目 
Ranking 值 越 小 ， 代 表 越 优 ， 故 从 表 8 中 本 
最 佳 水 平 为 : A 分 组 数 是 20 组 ，B 最 大 步 长 为 5， 
数 为 10 次 。 最 终 得 出 混合 蛙 跳 算 法 的 最 优 参 数组 


上 述 实 验 结果 可 


得 
能 力 和 局 部 搜索 能 力 ， 使 


的 是 求 最 优 


闪 程 度 ， 殿 


生 越 大 ， 表 


以 得 出 混合 蛙 跳 算法 的 参数 


， 选 择 合适 的 参数 可 以 增强 算法 
其 更 快 地 收敛 到 更 优 的 解 ， 


里 论 分 析 的 正确 性 


为 其 他 不 


的 常用 值 


cr 


了 思路 ， 首 先 应 该 明确 需 
; 其 次 应 该 选取 一 个 全 面 


C 组 
合 如 表 9 


要 选择 的 参数 ， 寺 


大 


、 合 理 的 评 


该 评价 


2 
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So 
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标准 对 参数 的 不 同 组 合 进 


表 9 混合 蛙 跳 算法 的 


行 检验 ， 选 取 其 


最 优 参数 组 合 


数值 ， 即 
素 的 
内 迭代 
所 


的 


与 表 6 根据 极 差 R 得 
的 适应 度 函 
以 得 出 每 个 


司 类 问题 的 参数 
F 选 取 参 数 
介 标 准 ; 最 后 利 
中 最 优 的 组 
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p max 


‘max 


20 5 


结束 语 


应 | 


跳 算法 


多 


群体 智能 优化 算法 时 常常 
全 


是 如 此 。 较 优 的 参数 组 


涉及 参数 值 的 设 定 问题 ， 昌 


mt 


会 使 算法 更 快 地 收敛 到 更 人 4 
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的 解 ， 然 后 快速 地 求解 相应 的 应 用 问题 。 本 文中 首先 介绍 了 经 
典 的 CEC2013 实 参 测试 函数 集 ， 并 将 其 作为 评价 标准 ; 接着 统 


计 了 蛙 跳 算法 常 


的 参数 组 合 ， 并 在 正 交 试验 设计 法 设计 的 组 


合 中 找 出 最 优 参数 组 合 ， 为 该 算法 的 改进 以 及 应 用 到 其 他 领域 
做 好 基础 。 
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